Berkovich–Uncu Type Partition Inequalities Concerning Impermissible Sets and Perfect Power Frequencies
نویسندگان
چکیده
Recently, Rattan and the first author (Ann. Comb. 25 (2021) 697–728) proved a conjectured inequality of Berkovich Uncu 23 (2019) 263–284) concerning partitions with an impermissible part. In this article, we generalize upon considering t parts. We compare these whose certain parts appear frequency which is perfect $$t^{th}$$ power. addition, that study here have smallest part greater than or equal to s for some given natural number s. Our inequalities hold after bound, polynomial in s, major improvement over previously known bound case $$t=1$$ . To prove inequalities, our methods involve constructing injective maps between relevant sets partitions. The construction crucially involves concepts from analysis calculus, such as explicit used countability $$\mathbb {N}^t$$ , Jensen’s convex functions, then merge them techniques theory Frobenius numbers, congruence classes, binary numbers quadratic residues. also show connection results colored Finally, pose open problem seems be related power residues almost universality diagonal ternary forms.
منابع مشابه
A Partition Theorem for Perfect Sets
Let P be a perfect subset of the real line, and let the «-element subsets of P be partitioned into finitely many classes, each open (or just Borel) in the natural topology on the collection of such subsets. Then P has a perfect subset whose «-element subsets he in at most (n — 1)! of the classes. Let C be the set of infinite sequences of zeros and ones, topologized as the product of countably m...
متن کاملNorming Sets and Related Remez-type Inequalities
The classical Remez inequality ([33]) bounds the maximum of the absolute value of a real polynomial P of degree d on [−1, 1] through the maximum of its absolute value on any subset Z ⊂ [−1, 1] of positive Lebesgue measure. Extensions to several variables and to certain sets of Lebesgue measure zero, massive in a much weaker sense, are available (see, e.g., [14, 39, 8]). Still, given a subset Z ...
متن کاملOn n-step MIR and partition inequalities for integer knapsack and single-node capacitated flow sets
Pochet and Wolsey [Y. Pochet, L.A. Wolsey, Integer knapsack and flow covers with divisible coefficients: polyhedra, optimization and separation. Discrete Applied Mathematics 59(1995) 57–74] introduced partition inequalities for three substructures arising in various mixed integer programs, namely the integer knapsack set with nonnegative divisible/arbitrary coefficients and two forms of single-...
متن کاملSome extended Simpson-type inequalities and applications
In this paper, we shall establish some extended Simpson-type inequalities for differentiable convex functions and differentiable concave functions which are connected with Hermite-Hadamard inequality. Some error estimates for the midpoint, trapezoidal and Simpson formula are also given.
متن کاملConcerning Nikodym-type Sets in 3-dimensional Curved Spaces
In this paper we shall give some natural partial extensions to the curved space setting of results of Bourgain [1] and Wolff [21] concerning lower bounds for the dimension of compliments of Nikodym sets in Euclidean space. Recall that a classical Nikodym set is a subset of [−1, 1] × [−1, 1] of Lebesgue measure one which has the property that for each x ∈ F there is a line γx so that γx ∩ F = {x...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Combinatorics
سال: 2023
ISSN: ['0219-3094', '0218-0006']
DOI: https://doi.org/10.1007/s00026-023-00638-2